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Abstract 

We extend the notion of a star unfolding to be based on a simple 
quasigeodesic loop Q rather than on a point. This gives a new general 
method to unfold the surface of any convex polyhedron V to a simple, 
planar polygon: shortest paths from all vertices of V to Q are cut, and 
all but one segment of Q is cut. 

1 Introduction 

There are two general methods known to unfold the surface V of any convex 
polyhedron to a simple polygon in the plane: the source unfolding and the 
star unfolding. Both unfoldings are with respect to a point x G V . Here we 
define a third general method: the star unfolding with respect to a simple closed 
"quasigeodesic loop" Q on V . In a companion paper |IOV08] . we will extend 
the analysis to the source unfolding with respect to a wider class of curves Q. 

The point source unfolding cuts the cut locus of the point x: the closure 
of set of all those points y to which there is more than one shortest path on 
V from x. Alternatively, the cut locus is the set of all extremities (different 
from x) of maximal (with respect to inclusion) shortest paths starting at x. 
The notion of cut locus was introduced by Poincare |Poi05] in 1905, and since 
then has gained an important place in global Riemannian geometry; see, e.g., 
|Kob67] or |Sak96] . The point source unfolding has been studied for polyhedral 
surfaces since SS86J (where the cut locus is called the "ridge tree"). The point 
star unfolding cuts the shortest paths from x to every vertex of V . The idea 
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goes back to Alexandrov |Ale50l p. 181]J^]that it unfolds V to a simple polygon 
was established in |AQ92j . 

In this paper we extend the star unfolding to be based on a simple closed 
polygonal curve Q with particular properties, rather than based a single point. 
This unfolds any convex polyhedron to a simple polygon, answering a question 
raised in |DO071 p. 307]. 

The curves Q for which our star unfolding works are quasigeodesics, which 
we now define. 

Geodesies &: Quasigeodesics. A geodesic is a locally shortest path on a 
smooth surface. A quasigeodesic is a generalization that extends the notion 
to nondifferentiable, and in particular, to polyhedral surfaces. Let L be any 
directed curve on a convex surface V, and p € T be any point in the relative 
interior of L, i.e., not an endpoint. Let L(p) be the total face angle incident 
to the left side of p, and R(p) the angle to the right side. If L is a geodesic, 
then L(p)—R(p) — tt. A quasigeodesic T loosens this condition to L(p) < tt 
and R(p) < tt, again for all p interior to L AZ67, p. 16] |Pog73[ p. 28]. So 
a quasigeodesic L has tt total face angle incident to each side at all nonvertex 
points (just like a geodesic), and has <tt angle to each side where L passes 
through a polyhedron vertex. (Geodesies can never pass through vertices.) 
A simple closed geodesic is non-self-intersecting (simple) closed curve that is 
a geodesic, and a simple closed quasigeodesic is a simple closed curve on V 
that is quasigeodesic throughout its length. As all curves we consider must 
be simple, we will henceforth drop that prefix. Pogorelov showed that any 
convex polyhedron V has at least three closed quasigeodesics |Pog49|, extending 
the celebrated earlier result of Lyusternik-Schnirelmann showing that the same 
holds for geodesies on differentiable convex surfaces. 

A geodesic loop is a closed curve that is geodesic everywhere except possibly 
at one point, and similarly a quasigeodesic loop is quasigeodesic except possi- 
bly at one point x, the loop point, at which the angle conditions on L(x) and 
R(x) may be violated — one may be >tt. Quasigeodesic loops encompass closed 
geodesies and quasigeodesics, as well as geodesic loops. 

Although it is known that every V must have at least three closed quasi- 
geodesics, there is no algorithm known that will find a simple closed quasi- 
geodesic in polynomial time: Open Problem 24.2 UDO07 p. 374]. Fortunately it 
is in general easy to find quasigeodesic loops on a given V: start at any nonver- 
tex point p, and extend a geodesic from p in opposite directions, following each 
branch until they meet at x. If no vertices are encountered, we have a geodesic 
loop; if vertices are encountered, maintaining the angle conditions through the 
vertices (which is always possible, e.g., by bisecting the surface angle) will result 
in a quasigeodesic loop. 

An exception to this ease of finding a geodesic loop could occur on an isosce- 
les tetrahedron: a tetrahedron whose four faces are congruent triangles, or, 
cquivalcntly, one at which the total face angle incident to each vertex is tt. It is 

1 It is called the "Alexandrov unfolding" in [MP08 . 
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proved in [IV08b that a convex surface possesses a simple quasigeodesic line — 
a non-self-intersecting quasigeodesic infinite in both directions — if and only if 
the surface is an isosceles tetrahedron. So, excepting this case, the procedure 
described above will produce a quasigeodesic loop. 

Discrete Curvature. The discrete curvature ui(p) at any point p £ V, is the 
angle deficit or gap: 2tt minus the sum of the face angles incident to p. The 
curvature is only nonzero at vertices of V\ at each vertex it is positive because 

V is convex. By the Gauss-Bonnet theorem, a closed geodesic partitions the 
curvature into 2tt in each "hemisphere" of P. For quasigeodesics that pass 
through vertices, the curvature in each half is <2tt. The curvature in each half 
defined by a quasigeodesic loop depends on the angle at the exceptional loop 
point. 

Some Notation. For a quasigeodesic loop Q on V, V\Q separates V into 
two "halves" P\ and Pi. As our main focus is usually on one such half, to ease 
notation we sometimes use P without a subscript to represent either of Pi or Pi 
when the distinction between them does not matter. Unless otherwise stated, 
vertices of V are labeled Vi in arbitrary order. Other notation will be introduced 
as needed. A glossary of all symbols defined (chronologically) throughout the 
paper is provided in Appendix 1. 

2 Example of Star Unfolding 

We start with an example. Figure [ija) shows a geodesic loop Q on the surface 

V of a cube. L(p)=R(p) = n at every point p of Q except at x, where R(x)=^tt 
and L(x)=\tt. Note that three cube vertices, {v^, vq, v?}, are to the left of 
Q, and the other five to the right. This is consistent with the Gauss-Bonnet 
theorem, because Q has a total turn of ^ir, so turn plus enclosed curvature is 
2tt. 

For each vertex Vi £ V, we select a shortest path sp(wi) to Q: a geodesic 
from Vi to a point v[ £ Q whose length is minimal among all geodesies to Q. 
In general there could be several shortest paths from Vi to Q; we use sp(«i) to 
represent an arbitrarily selected one. The point v[ £ Q is called a projection of 
Vi onto Q, and the path sp(i^) = Viv[ is called a segment on V . In the example, 
all the shortest path segments sp(i^) are unique, which is the generic situation. 

Algorithm. If we view the star unfolding as an algorithm with input V and 
Q, it consists of three main steps: 

1. Select shortest paths sp(t>i) from each Vi £ V to Q. 

2. Cut along sp(fi) and flatten each half. 

3. Cut along Q, joining the two halves at an uncut segment s C Q. 



3 



Figure 1: (a) Geodesic loop Q on cube. Shortest paths sp(i>j) are shown. Faces 
are labeled {F, T, L, R, Bt, Bk}. (b) Star unfolding with respect to Q, joined at 
s = v' v' 7 . 

After cutting along sp(«i), we conceptually insert an isoceles triangle with 
apex angle Lu(vi) at each which flattens each half. One half (in our example, 
the left half), is convex, while the other half has several points of nonconvexity, 
at the images of x. (In our example, only x\ is nonconvex, when the inserted 
"curvature triangles" arc included.) In the third and final step of the procedure, 
we select a segment s of Q whose interior contains neither a vertex Vi nor any 
vertex projection v[, such that the extension of s is a supporting line of each 
half, and cut all of Q except for s. In our example, we choose s = v' v' 7 (many 
choices for s work in this example), which leads to non-overlap of the two halves. 

We now proceed to detail the three steps of the procedure, this time with 
proofs. We use a different example to illustrate the main ideas. 

3 Shortest Path Cuts 

We again use a cube as an illustrative example, but this time with a closed 
quasigeodesic Q, not a loop: Q = (v , ^5, U7); see Figure|2ja). There is n angle 
incident to the right at 115, and ^ir incident to the left; and similarly at vo and 1*7. 
At all other points p S Q, L(p)=R(p) = it. Thus Q is indeed a quasigeodesic. 
We will call the left half (including 1*2) Pi, and the right half (including V4) P2- 
In Figure[2ja), the paths from {vi,V3,Vq} are uniquely shortest. From t> 2 there 
are three paths tied for shortest, and from U4 also three are tied. 

A central fact that enables our construction is this key lemma from |IIV07I 
Cor. 1], slightly modified for our circumstances: 

Lemma 1 Let Q be a quasigeodesic on a convex surface V , and p any point of 
V not on Q. Then for any choice ofsp(p) — pp' , this is the unique shortest path 
from p to p' and it is orthogonal to Q if p' is in the relative interior of Q. 

In our situation, the orthogonality condition is only guaranteed to hold when 
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Figure 2: (a) Cube and quasigeodesic Q — (v n , V5,v 7 ). Shortest paths sp(uj) as 
indicated. (b,c) Flattening the left half by insertion of curvature triangles along 
the shortest paths sp(uj) = Viv\. (d,e) Flattening the right half, (f) Two halves 
joined at s = wsUg. 5 



p' is not the exceptional loop point a; of a quasigeodesic loop. In the example 
of Figure [2^ a), there is no exceptional point, so all projections are orthogonal 
to Q. Note that this lemma does not say that the shortest path from p to Q 
is unique — which we know is not always true — but that, among those that are 
tied for shortest, each is the unique shortest path between its two endpoints. 

A second fact we need concerning these shortest paths is that they are dis- 
joint, excepting those arriving at the exceptional loop point, in which case they 
share precisely that point. The reader who accepts this basic fact is invited to 
skip beyond the proof. 

Lemma 2 Any two shortest paths sp(v\) and sp(i>2), n ot incident to the loop 
point x, are disjoint, for distinct vertices v\,v 2 € P. 

Proof: Suppose for contradiction that at least one point u is shared: u € 
sp(vi) n sp(ua). We consider four cases: one shortest path is a subset of the 
other, the shortest paths cross, the shortest paths touch at an interior point but 
do not cross, or their endpoints coincide. 

1. sp(v 2 ) C sp(ui). Then sp(t>i) contains a vertex v 2 in its interior, which 
violates a property of shortest paths |SS86I Lem. 4.1]. 

2. sp(fi) and sp(i>2) cross properly at u. It must be that \uv[\ — \uv' 2 \, 
otherwise both paths would follow whichever tail is shorter. But now it 
is possible to shortcut the path in the vicinity of u via a as shown in 
Figure [3ja), and the path (vi,a,v' 2 ) is shorter than sp(ui). 

3. sp(«i) and sp(w2) touch at u but do not cross properly there. Then there is 
a shortcut a to one side (the side with angle <7r), as shown in Figure |3^b). 

4. v[ — v' 2 . Then from Lemma [l] we know the two paths are orthogonal to 
the quasigeodesic Q. If we are not in the previous case, then it must be 
that there is an angle a > separating the paths in a neighborhood of the 
common endpoint; see Figure gc). Then Q has more than n angle to one 
side at this point, violating the definition of a quasigeodesic. Note that it 
is here we use the assumption that the paths are not incident to the loop 
point x. 

□ 

This lemma ensures that the cuttings along sp(i>;) do not interfere with one 
another. 

4 Flattening the Halves. 

The next step is to flatten each chosen half Pi and P 2 (independently) by 
suturing in "curvature triangles" along each sp(i>) path. Let P be one of Pi 
or P 2 . The basic idea goes back to Alexandrov [Ale05j[p. 241, Fig. 103], and 
was used also in [IV08a . Let i be the length |sp(w)| of a shortest path, and 
let uj = u>(v) > be the curvature at v. We glue into sp(v) = vv' the isosceles 
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(a) (b) (c) 

Figure 3: Lemma [2j (a) paths cross; (b) paths touch at an interior point; 
(c) paths meet at endpoint. 



curvature triangle A with apex angle to gluing to v, and incident sides of length 
I gluing along the cut vv' . This is illustrated in Figure [2] where we show the 
faces incident to Q in a planar development in (b) and (d), and after gluing 
in the triangles in (c) and (e). We display this in the plane for convenience 
of presentation; the triangle insertion should be viewed as operations on the 
manifolds Pi and P2, each independently. 

This procedure only works if to < ir, for uj becomes the apex of the inserted 
triangle A. If ui > w, we glue in two triangles of apex angle lu/2, both with 
their apexes at Slightly abusing notation, we use A to represent these two 
triangles together. In fact we must have u> < 2tt for any vertex v (else there 
would be no face angle at v), so u>/2 < ir and this insertion is indeed well defined. 

We should remark that an alternative method of handling uj > ix would be 
to simply not glue in anything to the vertex v with ui(v) > 7T, in which case we 
still obtain the lemma below leading to the exact same unfolding. 

Now, because u> is the curvature (angle deficit) at v, gluing in A there flattens 
v to have total incident angle 2n. Thus v disappears as a vertex from P (and 
two new vertices are created along Q). 

Let P A be the new manifold with boundary after insertion of all curvature 
triangles into P. We want to claim that a planar development of P A does not 
overlap. This is straightforward for a closed quasigeodesic, but requires some 
argument for a quasigeodesic loop. 

Lemma 3 For each half P of V , P A is a planar, simple (non-overlapping) 
polygon. 

Proof: P A is clearly a topological disk: P is, and the insertions of A's maintains 
it a disk. At every interior point of P A , the curvature is zero by construction. 
So the interior is flat. 

Let ljq be the total curvature enclosed within Q on P, and tq the total turn 
of Q, i.e., the turn of dP. The Gauss-Bonnet Theorem yields tq + ujq = 2ir. 

2 One can view this as having two vertices with half the curvature collocated at v. 
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This is precisely the total turn of <9P A , because that boundary turns tq, plus 
a total of loq for all the inserted curvature triangles. So indeed the boundary 
of P A turns just as much as it should if it is a planar polygon. It remains to 
establish that it is a simple polygon. 

There are two cases to consider, depending on whether Q is a closed quasi- 
geodesic, or a closed quasigeodesic loop. 

1. Q is a closed quasigeodesic. In this case we show that the boundary 9P A 
is convex. This follows from the orthogonality of sp(v) guaranteed by 
Lemma [TJ as the base angle of the inserted triangle(s) is n/2 — uj/2 for 
lu < 7r, or tt/2 — lu/4 for u > tt (see Figure EJ u — w(u)), so the new angle 
is smaller than tt by oj/2 or u>/4. Thus P is a planar convex polygon, 



' <^/2 r »/2 H/ 

""(a)"" (b) 



jt/2-co/4 



Figure 4: Lemma [3] Case 1: (a) w < tt; (b) w > tt. 

and therefore simple. See Figure [2jc,e) for examples. 

2. Q is a closed quasigeodesic loop, with loop point x. If P is the half of 
V in which the angle at x is <7r, then the argument above applies. So 
assume P is the half in which the angle (3 at x exceeds tt. We consider 
two subcases. 

(a) No vertex of P projects to x. 

Then after insertion of the curvature triangles, P A is a topological 
disk whose boundary is locally convex at all points except at x, whose 
internal angle is f3 > tt. We now argue that a planar development 
of such a domain is non-overlapping. Let R\ and i?2 be rays from x 
along the two edges of P A incident to x; see Figure [5] The boundary 
<9P A of P A must be exterior to the cone delimited by Pi and R2 in 
a neighborhood of those rays, because the boundary turns convexly 
at each boundary vertex. So now we have a convex curve, a subset 
of <9P A , leaving Pi and returning to P2. For the purposes of con- 
tradiction, assume this curve self-intersects. Then it must "spiral," 
enclosing a point z of winding number >2. We noted above that the 
total turn of 9P A is 2tt. Thus the total turn of the convex portion 
of <9P A , i.e., (9P A \ {x}, exceeds 2tt by the amount < (3 — tt needed 
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Figure 5: Lemma[3j Case 2(a): P A has one point x of local nonconvexity. Here 
(3 = 305°. The spiral depicted encloses a point z of winding number 2. 

to close the shape at x. But f3 — ir < tt, so the convex curve turns 
at most 2ir + ({3 — tt) < 3tt. However, the point z must "see" a 
turn of >47r to have winding number >2. Therefore, 9P A does not 
selt-intersect, and P A is a simple polygon. 

(b) One or more vertices of P project to x. 

Let V\, i>2, • • • , Vk be the vertices that project to x in circular order, as 
illustrated in Figure^ a). Let x\ and X2 be the extreme images of x 
in a planar development of P A after insertion of all curvature trian- 
gles, i.e., incident to the planar image of R\ and of R2 respectively; 
see Figure [6^b) . View the curve dP A as composed of two pieces: 
C1.2, the curve counterclockwise from x± to X2, and C2.1, the com- 
plementary curve counterclockwise from X2 to x\\ <9P A = Ci^UCa 1. 
C\ 2 is locally convex everywhere, but C2 1 may be nonconvex, as il- 
lustrated in Figure [6jb). Now we partition the remaining argument 
into three parts. 

i. C\ t 2 does not self-intersect. The convex portion does not self- 
intersect for the same reason we just established in the case 
above: the curve would have to spiral and turn >47r, but that 
total turn angle is not available. 

ii. 6*2,1 does not self-intersect. It clearly cannot if k=l, so we hence- 
forth assume k > 2. 

This portion of 9P A is composed entirely of bases of curvature 
triangles. For this portion to self-intersect, it must turn at least 
tt. We now compute the total turn T2,i and show this leads to 
a contradiction. Let ot\ be the angle R\X\V\ and 0*2 the angle 
R2X2Vk- It must be that ai > ir/2 because ViX is a shortest 
path. Let Pi be the angle at x on P between vix and Vi+\x. See 
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Figure 6: Lemma [3] Case 2(b): (a) Several vertices project to x. (b) After 
insertion of curvature triangles, with Ri held fixed. R^ is the planar image of 
Ri. 




Figure 7: Lemma [3j Case 2(b)ii: The curve 6*2,1 is formed from the bases of 
curvature triangles. It needs to turn n to self-intersect. 
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Figure^ Thus, because a\, a% > it/2, a\ + a 2 = (3 — Y^i=i Pi — 
tt, and because J2i=i (3 t + ai + a 2 = (3 < 2n we get X)»=i Pi < 7r - 
We henceforth drop the limits on the sums, which all run the 
full appropriate range. The base angle for the curvature triangle 
incident to Vi is ^(ir — u)(vi)). Thus the turn of the curve at the 
angle is 

[^( 7r - w (^)) + ^( 7r - w ( u i+i)) + A:]-7r = /3i-hw(vi)+w(v i+ i)]. 
The total turn is therefore 

72,1 =X]{^ _ \l W ( V i) =J2Pi-^2u( Vl ). 

To insist that t 2i i>tt is to say that 

< J2^ v ^ <J2&~ n 

a contradiction to Pi — tt < 0. Thus T2,i < tt. It is also worth 
noting that the same turn-angle bound holds for any subchain of 
C 2 ,i (just by narrowing the sum limits), a fact we will use below, 
hi. Ci ( 2 and 6*2,1 do not intersect. For C2.1, a potentially nonconvex 
curve, to intersect C\^, it would have to form a path from x\, 
crossing R[ (see Figure |6jb)), and returning to x 2 (or symmet- 
rically, from x 2 cross R 2 and return to x\). But this requires 
some subchain of C2.1 to turn >7r, contradicting the turn-angle 
conclusion above. Therefore, dP does not self-cross, and P A 
is indeed a simple polygon. 

□ 

The above argument would be simpler if it were established that the cone R\xR 2 
in Figure |6jb) is empty in the planar development. We leave this for future work. 

5 Joining the Halves 

The third and final step of the unfolding procedure selects a supporting segment 
s C Q whose relative interior does not contain a projection v' of a vertex. All 
of Q will be cut except for s. Our choice of s depends on whether Q is a closed 
quasigeodesic or a quasigeodesic loop: 

1. Q is a closed quasigeodesic. Then any s generates a supporting line to 
a planar development of Pi, i — 1,2, because Pf" is a convex domain. 
Then joining planar developments of Pi and P 2 along s places them on 
opposite sides of the line through s, thus guaranteeing non-overlap. See 
Figure [2^f) , where s — v 5 v' e . 
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2. Q is a quasigeodesic loop. Let P be the half of V that contains the angle 
(3 > 7r at x. Thus P A is potentially nonconvex at points along the chain 
62,1 from X2 to x\. Let R\ and R2 be the rays from x\ and X2 respectively, 
tangent to <9P A . Let L x and L 2 be lines parallel to Ri and i?2 tangent 




Figure 8: C^i cannot cross both extensions of edges incident to y. Here y — y\. 

to SP A at 7/1 and j/2 respectively. Let y be any vertex between y\ and 
2/2 ; y may be yi or j/2 , as in Figure [8] Now we claim that one of the two 
edges of <9P A incident to y can serve as s. For both these edges to fail to 
extend to supporting lines, 6*2,1 would have to cross both edge extensions. 
But, the angle at y is <tt (because Ci^ is convex), so crossing both edge 
extensions would require C2,i to turn more than w, which we established 
in Lemma [3] is impossible. 

Case 2 is illustrated in Figure[TJb), where this reasoning leads to s — v' v' 7 . 

In either case s extends to a supporting line of both halves, and thus we obtain 
a non-overlapping placement of the planar developments of Pi and P2 ■ 

It should be clear now that this procedure works for any convex polyhedron: 

Theorem 4 Let Q be a quasigeodesic loop on a convex polyhedral surface V '. 
Cutting shortest paths from every vertex to Q, and cutting all but a supporting 
segment s of Q as designated above, unfolds V to a simple planar polygon. 

Figure [9] shows another example, a closed geodesic on a dodecahedron, this 
time a pure geodesic. The unfolding following the above construction is shown in 
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Figure 9: (a) Q here is a geodesic; it includes no vertices, as is evident in the 
layout (b). The region isometric to a right circular cylinder is highlighted. The 
convex domain P A from Lemma [3] is shown in (c), and one possible unfolding 
in (d). 
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Figure |9jc,d). In this case when Q is a pure, closed geodesic, there is additional 
structure that can be used for an alternative unfolding. For now Q lives on 
a region isometric to a right circular cylinder. Figure |9jb) illustrates that the 
upper and lower rims of the cylinder are loops parallel to Q through the vertices 
of P at minimum distance to Q (at least one vertex on each side.) In the figure, 
these shortest distances to the upper rim are the short vertical paths from Q to 
the five pentagon vertices. Those rim loops are themselves closed quasigeodesics. 
An alternative unfolding keeps the cylinder between the rim loops intact and 
attaches the two reduced halves to either side. See Figure [10| 




Figure 10: Alternative unfolding of the example in Figure [9] Various construc- 
tion lines are shaded lightly. 



6 Future Work 

We have focused on establishing Theorem [4] rather than the algorithmic aspects. 
Here we sketch preliminary thoughts on computational complexity. Let n be the 
number of vertices of V, and let q = \Q\ be the number of faces crossed by the 
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geodesic loop Q. In general q cannot be bound as a function of n. Finally, let 
m = n + q, the total combinatorial complexity of the "input" to the algorithm. 
Constructing Q from a given point and direction will take 0(q) time. Identifying 
a supporting segment s, and laying out the final unfolding, is proportional to 
m. The most interesting algorithmic challenge is to find the shortest paths from 
each vertex V{ to Q. It appears that this can be accomplished efficiently, in 
0(m log to) time, by first computing the cut locus of Q. We expect to address 
this computation in |IOV08J. 

We do not believe that quasigeodesic loops constitutes the widest class of 
curves for which the star unfolding leads to non-overlap. In particular, we 
believe we can extend Theorem|4]to quasigeodesics with two exceptional points, 
one with angle >ir to one side, and the other with angle >tt to the other side. 
But whether this extension constitutes the widest class of curves for which 
Theorem |4] holds remains unclear. 

If one fixes a nonvertex point p G V and a surface direction it at p, a 
quasigeodesic loop can be generated to have direction ~tt at p. It might be 
interesting to study the continuum of star unfoldings generated by spinning it 
around p. 
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Appendix 1: Symbol Glossary 



V 


roTivpx nolvherlron 


Pi Pi 

± 1 3 1 2 


the two "halves" V \ O 


p 


AT1P Vl o 1 -p pitlnpr Pi nr 


7 1 ■ 


V CI uCA WJ- / 


o 




X 


the exceptional loop point of Q 


L(p),R(p) 


angle incident to left / right side of p on curve 


r 


directed curve 


sp(v) 


one selected shortest path from v to Q 


v' 


the projection of v onto Q\ sp(w) = vv 


ui = u>(v) 


the curvature at v, 2ir minus the incident face angles 


A 


a curvature triangle 


I 


sp(u) 


dP 


the boundary of P 


pA 


the manifold P after insertion of all curvature triangles A 




total curvature inside Q on P 


T Q 


total turn of Q = dP 


dP A 


the boundary of P A 


(3 


angle >7r at the loop point x £ Q 




extreme images of x in planar development of P A 




rays along edges incident to x\,X2 


CXj 


«i is angle RiX\Vi and «2 is angle R2^2 v k 


A 


angle at x on P between ViX and Vi + \x 


Cl,2 


<9P A counterclockwise from x \ to X2 


C2,l 


dP counterclockwise from X2 to x\ 


T 2,l 


total turn of curve C*2,i from x 2 to x\ 




lines parallel to R\ , R2 tangent to P A 


2/1,2/2 


tangency points of Li,L 2 


V 


a vertex between yi and y 2 


s 


supporting segment 


n 


number of vertices of V 


<1 


combinatorial complexity of Q 


rn 


n + q 


it 


direction vector through peP 
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